#include <iostream>
using namespace std;

const int N = 1e6 + 10;
int n, m; // 图画总数 画家总数
int a[N];
int kind; // 窗口内的有效元素
int mp[N]; // 统计窗口内每个元素出现的次数

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++) cin >> a[i]; // a[i]代表画第i幅画的名师的编号

    int left = 1, right = 1;
    int ret = n, begin = 1;

    while(right <= n)
    {
        // 进窗口
        if(mp[a[right]]++ == 0) kind++;
        // 判断
        while(kind == m)
        {
            int len = right - left + 1;
            if(len < ret)
            {
                ret = len;
                begin = left;
            }
            // 出窗口
            if(mp[a[left]]-- == 1) kind--;
            left++;
        }
        right++;
    }

    cout << begin << " " << begin + ret - 1 << endl;
    return 0;
}